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Description 

[0001] The present invention relates to a method for a non-invasive estimation of the round trip time in a packet- 
oriented acknowledge-based transmission system, with a probe monitoring the signals transmitted between a sender 

5 and a receiver. Furthermore, it relates to a device designed to carry out such method. 

[0002] Nowadays, the TCP/IP (Transmission Control Protocol/Internet Protocol), which is the most popular protocol 
using such characteristic, is used extensively in every Intranet and Internet network -see also US 2002/0174216 A1. 
With the new wireless networks, especially the 2,5G and 3G generations, TCP/IP is going to be the protocol most used 
worldwide in the telecommunications environments. Besides this, TCP/IP should substitute also other protocols largely 

10 used in telecommunications infrastructures, so far. However, this largest usage of TCP/IP requires the introduction of 
new measurement processes to characterize the behaviour of this protocol and the quality of service (QoS) offered by 
the applications using it. Some characteristics of this protocol, in fact, should have an impact on the different applications 
using TCP/IP. A very important parameter is the socalled round trip time (RTT) that gives a measure of the delay 
perceived by the user or application sending a packet and receiving a response for it. This parameter is very influenced 

15 by problems as queuing delays inthe network, erroneous dimensioning orconfiguration of part of the network, bottlenecks, 
and so on. 

[0003] TCP/IP is a protocol that allows reliable data transfer between two terminal hosts. In order to provide reliability, 
packets that reach correctly the receiver are acknowledged and the sender is informed of a correct delivery. The time 
that elapses between the sending of a packet and the response provided by the acknowledgement is defined as the 
20 mentioned RTT. Typically RTT is a measure of "how far" is the receiver from the sender and gives good information 
regarding network behaviour and quality perceived by customers. Starting from the previous common RTT definition it 
is clear that its evaluation could be performed easily at sender side but this point of measure is normally outside the 
scope of a network operator. 

[0004] Figure 1 shows a graphic (upper part) for an easier understanding of what is meant with RTT. As shown in this 
25 Figure, TCP/IP packets travel from sender 10 to receiver 12, see arrow 14, and the related acknowledgements, see 
arrow 16, follow the inverse path. 

[0005] In order to provide better throughput, TCP/IP implements a sliding-window transmission algorithm. The sender 
periodically evaluates a value called congestion window (cwnd). This parameter represents the number of packets 
transmitted and not already acknowledged. Its value is limited to the advertised window (advwnd) which represents the 

30 maximum buffer size utilized by the receiver. 

[0006] GPRS networks, as an mobile example for a TCP/IP network, for their nature are more sensitive to RTT than 
current Internet networks. This is due to the impact of the radio path on the total TCP/IP path and on the inter-working 
of IP environment with telecommunications switch environment. Figure 2 shows the typical structure of a GPRS network 
and the SGSN can be defined as the front end between the I P protocols and the traditional telecommunications protocols, 

35 even if TCP/IP is used in transparent way from the sender to the receiver (Internet server to the GPRS mobile). 

[0007] GPRS networks provide new access to services over the Internet Protocol (IP) suite. In order to evaluate the 
quality perceived by customers, mobile operators perform a continuous monitoring of the involved devices and lines. 
Moreover, customers can access different services not necessarily related to the mobile operator itself. Forthese reasons 
SLAs (Service Level Agreements) are stipulated between different network owners and a continuous monitoring of 

40 network behaviour permits to ensure the respect of such agreements. Therefore, a mobile operator has to be able to 
perform RTT measures and separate delays due to its network and to external ones. 

[0008] If it is possible to monitor TCP traffic at the sender side, RTT evaluation is a simple task. In this case, RTT can 
be estimated calculating the time elapsed between sending a packet and receiving the correspondent acknowledgment. 
Usually TCP senders evaluate RTT using this simple technique in order to compute the Retransmission Time Out (RTO, 
is see RFC723 p. 41). 

[0009] This technique has some advantages namely it is easy to implement and a non-invasive implementation can 
be realized at the sender side. Its disadvantages are that it can only be applied at the sender side and measurements 
cannot be performed in presence of high rates of packet loss. An invasive measure such as socalled ping uses the same 
technique. This latter solution is well known and widely used in the Internet and other IP networks. Anyway, it cannot 
50 be implemented in order to evaluate network response times perceived by single customers. This is related to the fact 
that packets used by ping are typically smaller than the ones used in data transfers. Moreover, ping does not use TCP 
but ICMP protocol. 

[0010] In order to perform an RTT evaluation in an intermediate point another known technique is based on TCP SYN 
and SYN acknowledgement measurement. This technique evaluates the time delay between particular TCP messages 
55 occurring only in certain cases in a TCP connection to setup the connection itself. This solution has advantages of 
simplicity, it is able to perform RTT evaluation in a non invasive manner and it can perform RTT evaluation in any 
intermediate point. 

[001 1 ] The disadvantages are that it cannot perform a continuous monitoring of network performances, it is not possible 
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to track RTT variation during a single connection; the single evaluation is performed monitoring small packets smaller 
than the ones involved during data transfer and the sender delay is included in the RTT estimation. 
[0012] The task of the present invention is therefore to provide a method that allows a continuous monitoring of network 
performances, especially a continuous monitoring during a single connection. A further aspect of the present invention 
is to provide a method that allows to track RTT variation during a single connection. It is also a task of the present 
invention to provide a corresponding device designed to carry out a method according to the invention. 
[0013] This task is solved by a method having the features of patent claim 1 and a device according to claim 1 8. 
[001 4] The present method can deliver mean values of RTT for groups of packets during a single connection providing 
continuous monitoring and following possible variations due to network congestion and radio link delay variations. The 
advantages of the invention are: it can perform RTT evaluation in a non invasive manner, it can perform RTT evaluation 
in any intermediate point, it allows to perform RTT at receiver side; it can track RTT variations during a connection and 
it can track congestion window variation during a connection. The method according to the invention evaluates the RTT 
analysing a group of acknowledgements and their corresponding transmitted packets, instead of analysing a single 
acknowledgement and its corresponding packet. In more detail, the correlation between the acknowledgements and 
their packets is done looking forward and backward in time. In fact, acknowledgements are sent by receivers as soon 
as packets are delivered; on the other hand, packets are sent by transmitters after an acknowledgement has arrived. 
The total RTT is defined by the sum of two different components: the round trip time probe-receiver, RTTpr, and the 
round trip time probe-sender, RTTps. For a certain group of acknowledgements, the method according to the invention 
evaluates RTTpr considering the corresponding packets backward in time. In a similar way RTTps is obtained looking 
forward in time. 

[0015] The present invention will be described with regard to TCP/IP connections. However, for a man skilled in the 
art, it is obvious that it can also be used on different packet oriented transmission systems with acknowledgement. 
[0016] The method according to the invention works well in ordinary IP networks and more complex networks such 
as GPRS and UMTS networks. As an example, such method can be applied on monitoring traffic at typical GPRS 
interfaces such as Gi, Gb and Gn (see Figure 2). 

[0017] The developed algorithm uses packet and acknowledgement traces related to a single connection. It evaluates 
a mean RTT for each group of acknowledgements. It has been tested in different conditions and with a wide range of 
TCP implementations, e.g. TCP Reno, Tahoe, New Reno and SACK. It has also been tested using 2,5G wireless traffic. 
[0018] In an advantageous embodiment in step a1) the period of time of the packets, of which period the timestamps 
are used for comparison, is defined by the point in time of the earliest acknowledgement of the number of acknowledge- 
ments minus a maximum round trip time (RTTmax). In an advantageous manner in step a2) the period of time of the 
packets, of which period the time stamps are used for comparison, is defined by the point in time of the earliest acknowl- 
edgement of the number of acknowledgements plus the time period of the acknowledgements (Wack) plus a maximum 
round trip time (RTTmax). This results in the advantage that due to time restriction in both directions the processing 
time can be reduced. 

[0019] In a further advantageous embodiment the time interval considered in steps a1 ) or a2) is grouped into n discrete 
points in time which are spaced apart with a resolution (ris) and perform the following calculation: First, the packet hast 
to be found which is nearest in time to the acknowledgement for a first acknowledgement present in the time interval. 
Then, the difference in time, especially the absolute value of this difference, between this acknowledgement and the 
corresponding nearest packet is calculated. This has to be done all acknowledgements in the time interval. Then the 
mean difference in time, or a value correlated therewith has to be created. In the following, the timestamps of the 
considered acknowledgements are moved increasing or decreasing them with the resolution step (ris) and then, the first 
three steps are repeated until any of the moved timestamps of the acknowledgements contained in the time interval 
(Wack) reaches the end of the time interval considered in steps a1 ) or a2). Finally, it has to be searched for the point in 
time (t1 = il * ris) for which the mean difference in time or the value correlated therewith has become minimum. 
[0020] This modification of the method according to the invention is based on the assumption that by means of the 
acknowledgements received at sender side, packets have been released. 

[0021 ] Further, it is preferred that the time interval considered is the time period between the point in time of the earliest 
acknowledgement and the point in time of the earliest acknowledgement plus the maximum round trip time plus the time 
interval in whichthe acknowledgements are located, and the round trip time probe-sender (RTTps) is calculated according 
to: RTTps = i1 * ris. 

[0022] Furthermore, for the calculation of the round trip time probe-receiver the time interval considered is the time 
period between the point in time of the earliest acknowledgement and the point in time of the earliest acknowledgement 
minus the maximum round trip time, whereby the round trip time probe-receiver (RTTpr) is calculated according to RTTpr 
= h * ris. 

[0023] With respect to the procedure stated so far, there is a danger that several spurious minimums are detected. 
For this reason, it is advantageous to use other information contained in the packets to obtain even better performance. 
One of those ways comprises the following steps: first of all, the sequence numbers of the packets and the sequence 
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numbers of the acknowledgements are determined and the following calculation is performed: First, the packet which 
is nearest in time to the acknowledgement for a first acknowledgement has to be found. Then, the difference between 
the sequence number of this acknowledgement and the sequence number of the corresponding nearest packet, especially 
the absolute value of this difference, has to be calculated. This has to be done for all acknowledgements in the time 
interval (Wack). Then, the mean difference of the sequence numbers or a value correlated therewith has to be created. 
As a next step, the timestamps of the considered acknowledgements have to be moved increasing or decreasing them 
with the resolution step (ris) and the mentioned steps have to be repeated until any of the moved timestamps of the 
acknowledgements contained in the time interval (Wack) reaches the end of the time interval considered in steps a1) 
or a2). Finally, it has to be searched for the point in time (t2 = i2 * ris) for which the mean difference of the sequence 
numbers or the value correlated therewith has become minimum. Using this embodiment the estimated sliding window 
may be considered when creating the difference. 

[0024] A further important contribution of the present invention is to find appropriate limitations for the sliding window. 
The lower limit forthe estimated sliding window may be the apparent window, whereby the apparent window corresponds 
to the number of packets for which an acknowledgement has not yet been monitored at the probe. Whenever a packet 
loss is detected the lower limit for the estimated sliding window may be set to 1 packet. 

[0025] The estimated sliding window may be calculated when a packet loss is detected: cwnd(t+1 ) = cwnd(t)/2, whereby 
cwnd(t) is the estimated sliding window at time t. In the case of receiving acknowledgements with new sequence numbers 
the estimated sliding window may be calculated as follows: cwnd(t+1)=cwnd(t) + 1/cwnd(t), whereby cwnd(t) is the 
estimated sliding window at time t. 

[0026] In case that the above-mentioned two equations result in a higher value than for the advertised window, the 
upper limit for the estimated sliding window is clipped to the advertised window, whereby the advertised window may 
be preset as a configuration parameter. 

[0027] It is advantageous to double the sliding window for every acknowledgement received at the beginning of a 
connection. Such doubling takes place until the first packet loss is detected. 

[0028] To combine the two results of the course of the mean difference in time and the course of the mean difference 
of the sequence numbers it is preferred to carry out the following for both the time period before and the time period 
after the point in time of the earliest acknowledgement received by the probe: First, the minima of the course of the 
mean difference of the sequence numbers is determined. Then, the minima of the temporal course of the mean difference 
in time are determined at least in the proximity of the minima of the course of the mean difference of the sequence 
numbers. Finally, a point in time Minleft before and a point in time Minright after the point in time (t*) of the earliest 
acknowledgement received by the probe are determined, and for which the minimum of the mean difference in time is 
nearest to the minimum of the mean difference of the sequence numbers. Using that, the round trip time probe-sender 
(RTTps) and the round trip time probe-receiver (RTTpr) are determined according to: RTTps = Minright - 1*, RTTpr= t* 
- Minleft. 

[0029] It is obvious to a man skilled in the art that the above-referenced features and advantages may easily obtained 
also by a device which is designed to carry out those methods of the present invention. Especially, it is obvious for a 
man skilled in the art, how the algorithm described below may be formulated in software and run on a processor. The 
hardware forthe probe is also well know in the art. In the following, embodiments of the present invention will be described 
with reference to the drawings attached. They show: 

Fig. 1 a diagram for defining the round trip time (RTT) and components involved; 

Fig. 2 a diagram of an GPRS application and possible locations for monitoring probes; 

Fig. 3 on the left side a timeline diagram and on the right side an extract of the time line diagram on the left; 

Fig.4 a diagram explaining that the method considers a small set of acknowledgements which are compared with 

previous packets captured to find the round trip time probe-receiver, and with future packets to find the round 

trip time probe-sender; 
Fig. 5 a diagram for explaining the timestamp distance computation; 

Fig. 6 a block diagram indicating the complete method using the mean difference in time and the mean difference of 

the sequence numbers forthe evaluation of the round trip time; 
Fig. 7 a diagram showing the validation of two minimums of the timely course of the mean difference in time by two 

minima of the course of the mean difference of the sequence numbers; and 
Fig. 8 a block diagram showing the estimation of the sliding window. 

[0030] The upper half of Figure 1 shows the RTT evaluation according to the prior art. The lower half shows the way 
as it is done by the invention: a probe 18 is connected to a point of measure inside the network which may be any 
intermediate accessible point such as gateways or typical network interfaces. Therefore, the determination of the RTT 
according to the invention is performed in two steps, namely by determining the RTT probe- receiver (RTTpr) and the 
RTT probe-sender (RTTps) which are then to be added to determine the entire RTT. Figure 2 shows examples forthe 
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location of a probe to perform the method according to the invention by way of example of a GPRS network: preferred 
locations for the probe are the Gi-interface, the Gn-interface and the Gb-interface. 

[0031] Single TCP connections can be described through timeline diagrams like the one shown in Figure 3. Time 
increases down the Figure and the left side and right side vertical lines represent respectively the sender and the receiver 
involved in the connection. TCP packets transmitted from sender to receiver are shown in thick arrows, acknowledge- 
ments are depicted in dashed arrows and go from the receiver to the sender. 

[0032] As shown in Figure 3 in the method according to the present invention a TCP connection is probed in an 
intermediate point where captured packets and acknowledgements travel respectively later and sooner than at the 
sender side. In other words, a packet starts from the sender at time t, then it passes at probe at time t v When at time 
f 2 it reaches the receiver, automatically an acknowledgement starts. At time f 2 , the acknowledgement is observed at 
the probe and later on it reaches the sender at time t 3 . Obviously it will allow the sender to free new packets depending 
on the congestion window currently in use, according to the TCP sliding window mechanism, assuming the sender 
always is filled with packets to be sent. 

[0033] RTT is equal to f 3 - r, and it can be evaluated at the probe only estimating t 2 - and f 3 - t 2 that represent 
respectively the RTTpr and RTTps. As shown in Figure 3, f lP f 2 and f 3 are the timestamps observed at the probe. The 
problem to solve is to find the correct sequence of packet, acknowledgement and new packet, regardless of the sliding 
window algorithm implemented by the TCP sender. In fact, other packets, of the same connection, flow between sender 
and receiver during the analysis (see Figure 3). 

[0034] The RTTpr is evaluated by means of two separated techniques: 

• Timestamps (capture time at the probe) of a small group of acknowledgements (say 4 or 5) are "moved" back in 
time in order to find the time sequence of packets that released them at the receiver. This operation is done by 
means of a distance function performed along the time series. 

• Sequence numbers of the same group of acknowledgements are compared with the packets encountered during 
the described operation in order to perform a distance function along the sequence numbers themselves. 

[0035] The RTTps is evaluated in a similar way searching which packets have been released at the sender by the 
acknowledgements considered. In this case a direct correspondence between sequence numbers doesn't exist and a 
congestion window estimator has been realised in order to find it out. For protocols, that do not use variable congestion 
windows or something comparable, the method according to the invention works well as described until that point. 
However, further improvement may be achieved for protocols that use variable congestion windows by the measures 
described below: 

[0036] In TCP connections acknowledgements are generated by the arrival of packets and packets are freed by the 
arrival of acknowledgements. First the timestamp procedure tries to find the most probable sequence of packets that 
has generated the group of acknowledgements considered. In this way the RTTpr is evaluated. Then the same procedure 
tries to find the packets that have been released by the group of acknowledgements considered, namely RTTps. 
[0037] As already stated the algorithm performs a mean RTT evaluation for each group of subsequent acknowledge- 
ments, called "Wack" captured at the probe. Typically these groups must contain enough acknowledgements to validate 
the response. RTT is not stable during a TCP connection and it represents the degree of congestion experimented by 
the sender and the receiver. In order to get better results and not to fail the measurement procedure, the algorithm 
cannot consider too many acknowledgements for each mean RTT evaluation. In order to resolve these problems a 
trade-off has been found analysing real data tracks and finding optimal working values. The algorithm performs each 
RTT evaluation considering a small time-window containing a few acknowledgments. In a preferred embodiment the 
number of acknowledgements considered was more than 4 and less than 7. The time-window can be chosen and in a 
preferred embodiment a typical value was 2 seconds. A maximum RTT for both directions should be given in order to 
optimise performances. In a preferred embodiment the worst case value for RTTmax was 5 seconds. 
[0038] Figure 4 shows the course in time of the packets (PKT) and the course in time of the acknowledgements (ACK). 
The first acknowledgement considered has been received at the probe at time t*. Then, the algorithm considers the 
packets arrived in time before and after t* for this group of acknowledgements. To limit the number of packets to be 
analyzed, the interval has been limited to [t*-RTTmax; t*+RTTmax+Wack]. 

[0039] Considering the acknowledgements associated to a Wack at time t*. see Figure 5, their timestamps are com- 
pared with the timestamps of packets between t*-RTTmax and t*+RTTmax+Wack. Several distances are computed in 
this interval "moving" Wack with a resolution step ris. 

[0040] It is important to notice that the left side of Figure 5 corresponds to the probe-receiver segment and the right 
side refers to the probe-sender section. "Moving" Wack from left to right means to add an offset to each timestamp of 
the acknowledgements considered. 

[0041] In order to simplify the algorithm description the interval [t*; t*+RTTmax+Wack] is considered. In this time 
interval the RTTps is evaluated. 
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[0042] To determine the time RTTps it has to be found which packets have been released by the acknowledgements 
contained in Wack. This research is performed with a resolution step ris moving the timestamps of the considered 
acknowledgements from fto f+RTTmax+Wack. At the i-th iteration the used timestamp for the n-th acknowledgement 
will be: 



t__moved_ack(n) = t_ack(n) + i * ris 



where n is the acknowledgement considered, t_ack(n) is its timestamp, t_moved_ack (n) is the "moved" value and i is 
the index accounting the iteration. 

[0043] For each iteration i, the algorithm computes the mean timestamp distance between the "moved" acknowledge- 
ments of Wack and the nearest packets. In pseudo-code these operations are: 

For i = 0 to N = round (RTTmax / ris) { 
For n = 1 to N_ack{ 

- Find the packet nearest to t_moved_ack(n) ; 

- Compute dt(n) as the absolute value of the difference 
between the timestamp of that packet and 
t_moved_ack(n) ; 

} - 

DT(i) = sqrt (sum( square (dt (n) ) ) ) /N_ack 



where N_ack is the number of acknowledgements in Wack. The first "for...to"-loop means "for every resolution step", 
while the second "for...to"-loop means "for every acknowledgement". 

[0044] In order to avoid computation load one could leave away the sqrt-function, since the Minimum of DT(i) is the 
same as the Minimum of sqrt(DT(i)). However, for an easier understanding it has been left in this equation as well as in 
corresponding equations which will follow below. 

[0045] After all iterations have been completed, DT (i) contains the mean timestamps distances for each i. If it is 
possible to find an \, such that DT (i,) is smaller than the DT (i) "s for all other i's, one can state that: 



RTTps = ii * ris 

45 



RTTpr can be evaluated in the same manner considering the time interval [f-RTTmax; fj. Obviously, indices have to be 
50 slightly changed in order to search the packets that released the acknowledgements under analysis. 

[0046] As described in the previous section, RTTps and RTTpr are obtained searching the minimum values for DT 
(i). Typically DT (i) has several spurious minimums. For this reason other information contained in packets has been 
used to obtain better performance: 

[0047] In practice an acknowledgement has a sequence number obtained directly from the packet sequence number 
55 and the packet size. For a sake of simplicity here a direct correspondence may be considered, namely that acknowl- 
edgements generated by packets arrived at receiver side have the same sequence numbers as the packets that have 
generated them. 

[0048] For this reason a second distance can be evaluated along those values. Considering the pseudo-code of the 
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previous section a new distance is added: 



For n = 1 to N_ack{ 



- Find the packet nearest to t_moved_ack(n) ; 

- Compute dt(n) [SEE PREVIOUS SECTION] 

- Compute ds(n) as the absolute value of the difference 
between the sequence number of that packet and se- 
quence number of the acknowledgement considered; 

} 

DS(i) = sqrt (sum( square (ds (n) ))) /N_ack 

[0049] This operation can be performed directly considering the left-side of Figure 5. In fact, in order to evaluate RTTpr 
it is necessary to find acknowledgements and packets with the same sequence numbers. 

[0050] Unfortunately the relationship between the sequence numbers of the considered acknowledgements and the 
sequence numbers of packets released at sender side is related to the congestion window used by the TCP sender 
(right-side of Figure 5). In this case a congestion window estimator has been realised and the estimated value has been 
used as offset for the acknowledgements. In pseudo-code this results in: 
[0051 ] Compute the congestion Window for Wack. 



For n = 1 to N_ack{ 

- Find the packet nearest to t_moved_ack(n) ; 

- Compute dt(n) [SEE PREVIOUS SECTION] 

- Compute ds (n) as the absolute value of the difference 
between the sequence number of that packet and se- 
quence number of the acknowledgement considered plus 
the congestion window estimated; 

> 



DS(i) = sqrt(sum( square (ds (n) ))) /N_ack 



In order to estimate RTTps correctly this procedure must be implemented for the right-side. 

[0052] The following is concerned with the estimation of a congestion window: A TCP sender continuously adapts its 
congestion window as a function of network congestion. As already stated, cwnd represents the number of packets not 
already acknowledged by the receiver and its upper bound is regulated by the advertised window (advwnd). 
[0053] This sliding-window solution implemented by standard TCP improves throughput but has to be adaptive in 
order to meet network congestion status. Different implementations of TCP senders try to adapt the congestion window 
using different techniques. Basically acknowledgements give information regarding packet loss and delay along the 
network. Using this information different adaptation rules are implemented. 

[0054] The realized estimatortracks packets and acknowledgements in an intermediate point. In this case it can easily 
evaluate the number of packets not already acknowledged at the probe-receiver side. This number, called apparent 
window, is used as a minimum value forthe congestion window estimated. In case of packet loss its value could overcome 
the real congestion window. For this reason this lower bound cannot always be used. 

[0055] The estimator follows simple rules of increasing and decreasing of the window and must track the whole 
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5 



For all acknowledgements { 

If the considered acknowledgement identifies a packet 
loss : 



10 



Then 



[MD phase] 
cwnd(t+l) = 



cwnd(t) /2 



15 



else 



[Al phase] 
cwnd ( t+1 ) = 



cwnd(t) + l/cwnd(t) 



} 



20 where the MD phase (Multiplicative Decrease) is applied when packet loss is occurring and the Al phase (Additive 
Increase) is performed when acknowledgements with new sequence numbers are received. 

[0056] The simple algorithm described here is just a simplified version introduced to explain the main blocks imple- 
mented. In order to solve some problems related to different TCP implementations and different link behaviors, some 
additional blocks have been added. A complete scheme of the real algorithm is shown in Figure 8. As it can be noticed, 

25 all estimated values are clipped to the advertised window, the maximum allowable value. Another minimum value for 
the congestion window, minwind, is also used in case of packet loss (duplicate ack detected). Typically mlnwindis set 
to 1 and it has been inserted in order to clip estimated values to a correct lower bound. At the beginning of a connection 
the estimator starts doubling the congestion window for each acknowledgement received (Slow Start Block) instead of 
executing the Al phase. This modification allows a closer estimation of the cwnd during the beginning of the connection. 

30 in fact in this case the sender increases rapidly its congestion window using the slow start algorithm (see RFCs). As 
already stated, the limit provided by the apparent window is not always reliable. Hence, its value is used only if it is not 
too far from the estimated value obtained (see the block inserted after the Al phase and the Slow start). 
[0057] Mean RTTforthe acknowledgements contained in Wack is evaluated calculating DTand DS on both directions. 
The estimated congestion window is used to calculate DS for the probe-sender side. Finally two minimums for DT are 

35 searched in order to obtain RTTpr and RTTps. Correct minimum positions for DT are obtained analysing DS. Figure 6 
depicts the complete algorithm that can be iterated in order to track RTT during a complete TCP connection. Figure 7 
shows an example of how DT minimums are validated using DS. 

[0058] As a conclusion, the proposed algorithm can perform continuous monitoring of RTT and Congestion Window 
of TCP/IP connections. As an example, the application to GPRS traffic has been briefly described. In this case possible 
40 access points are intermediate interfaces such as Gi, Gn and Gb. 

[0059] The described embodiment performs distances along timestamps and sequence numbers. Hence, it needs 
part of the information contained in TCP headers of acknowledgements and packets. 

[0060] The above describes the principles of the complete algorithm of an preferred embodiment of the present 
invention. The method allows the continuous RTT evaluation from TCP/IP traffic captured in an intermediate point. It 
-ts can also be implemented at the receiver side and in both cases it gives information regarding network performances. 



so 1 . Method for the non-invasive estimation of the round trip time (RTT) in a packet oriented acknowledge-based trans- 
mission system, by means of a probe monitoring the signals transmitted between a sender and a receiver comprising 
the following steps: 



Claims 



a) for a presetable number of subsequent acknowledgements within a time interval (Wack) 



55 



a1) comparing the timestamps of the sequence of acknowledgements with the timestamps of the packets 
received by the probe before the acknowledgements to determine an estimated value for the round trip 
time probe-receiver. (RTTpr); 



8 



BNSDOCID: <EP 1429490B1_I_> 



EP 1 429 490 B1 



a2) comparing the timestamps of the sequence of acknowledgements with the timestamps of the packets 
received by the probe after the acknowledgements to determine an estimated value for the round trip time 
probe-sender (RTTps); 

b) Adding the estimated values for the round trip time probe-receiver and the round trip time probe-sender for 
determination of an estimated value for the round trip time (RTT). 

Method according to claim 1, 
characterized in that 

in step a1) the period of time of the packets, of which period the timestamps are used for comparison, is defined 
by the point in time of the earliest acknowledgement of the number of acknowledgements minus a maximum round 
trip time {RTTmax). 

Method according to claim 1 or 2, 
characterized in that 

in step a2) the period of time of the packets, of which period the time stamps are used for comparison, is defined 
by the point in time of the earliest acknowledgement of the number of acknowledgements plus the time period of 
the acknowledgements (Wack) plus a maximum round trip time (RTTmax). 

Method according to claim 2 or 3, 
characterized in that 

the time interval considered in steps a1 ) or a2) is grouped into n discrete points in time which are spaced apart with 
a resolution (ris) and perform the following calculation: 

d find the packet which is nearest in time to the acknowledgement for a first acknowledgement present in the 
time interval; 

c2 calculate the difference in time, especially the absolute value of this difference, between this acknowledge- 
ment and the corresponding nearest packet; 

c3 do this for all acknowledgements in the time interval and create the mean difference in time, or a value 
correlated therewith; 

c4 move the timestamps of the considered acknowledgements increasing or decreasing them with the resolution 
step (ris) and repeat steps c1 to c3 until any of the moved timestamps of the acknowledgements contained in 
the time interval (Wack) reaches the end of the time interval considered in steps a1) or a2); 
c5 search for the point in time (t1 = i1 * ris) for which the mean difference in time or the value correlated therewith 
has become minimum. 

Method according to claim 4 
characterized in that 

the time interval considered is the time period between the point in time of the earliest acknowledgement (t*) and 
the point in time of the earliest acknowledgement (t*) plus the maximum round trip time (RTTmax) plus the time 
interval (Wack), in which the acknowledgements are located, and the round trip time probe-sender (RTTps) is 
calculated according to: RTTps = i1 * ris. 

Method according to claim 4 or 5, 
characterized in that 

the time interval considered is the time period between the point in time of the earliest acknowledgement (t*) and 
the point in time of the earliest acknowledgement (t*) minus the maximum round trip time (RTTmax), and the round 
trip time probe-receiver (RTTpr) is calculated according to: 

RTTpr = i1 * ris. 

Method according to one of claims 4 to 6, 
characterized in that 

it furthermore comprises the following steps: 

- determine the sequence numbers of the packets and the sequence numbers of the acknowledgements and 
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furthermore perform the following calculation: 

d1 find the packet which is nearest in time to the acknowledgement for a first acknowledgement; 
d2 calculate the difference between the sequence number of this acknowledgement and the sequence 
5 number of the corresponding nearest packet, especially the absolute value of this difference; 

d3 do this for all acknowledgements in the time interval (Wack) and create the mean difference of the 
sequence numbers or a value correlated therewith; 

d4 move the timestamps of the considered acknowledgements increasing or decreasing them with the 
resolution step (ris) and repeat steps d1 to d3 until any of the moved timestamps of the acknowledgements 
to contained in the time interval (Wack) reaches the end of the time interval considered in steps a1 ) or a2); 

d5 search for the point in time (t2 = i2 * ris) for which the mean difference of the sequence numbers or a 
value correlated therewith has become minimum. 

8. Method according to claim 7, 
is characterized in that 

when creating the difference the estimated sliding window is considered. 

9. Method according to claim 8, 
characterized in that 

20 the lower limit for the estimated sliding window is the apparent window, whereby the apparent window corresponds 

to the number of packets for which an acknowledgement has not yet been monitored at the probe. 

10. Method according to claim 8, 

25 the lower limit for the estimated sliding window is set to 1 packet, especially if a packet loss is detected. 

1 1 . Method according to one of claims 8 to 1 0, 
characterized in that 

the estimated sliding window is calculated as follows in case of a packet loss: 

30 

cwnd(t+1 ) = cwnd(t)/2 

whereby cwnd(t) is the estimated sliding window at time t. 

35 

12. Method according to one of claims 8 to 11, 
characterized in that 

the estimated sliding window in the case of receiving acknowledgements with new sequence numbers is calculated 
as follows: 



cwnd(t+1 )=cwnd(t) + 1/cwnd(t) 

whereby cwnd(t) is the estimated sliding window at time t. 

13. Method according to one of claims 11 or 12, 
characterized in that 

the estimated sliding window is clipped to the advertised window, in case that the equation according to claim 10 
or 1 1 results in a higher value than for the advertised window, whereby the advertised window may be preset as a 
configuration parameter. 

14. Method according to one of claims 8 to 13, 
characterized in that 

at the beginning of a connection the sliding window is doubled for every acknowledgement received. 

15. Method according to claim 14, 
characterized in that 
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the doubling takes place until packet loss is detected. 

16. Method according to one of the preceding claims, 
characterized in that 

the following steps are carried out for both the time period before and the time period after the point in time of the 
earliest acknowledgement received by the probe: 

- determining the minima of the course of the mean difference of the sequence numbers; 

- determining the minima of the temporal course of the mean difference in time at least in the proximity of the 
minima of the course of the mean difference of the sequence numbers; 

- determining a point in time Minleft before and a point in time Minright after the point in time (t*) of the earliest 
acknowledgement received by the probe, and for which the minimum of the mean difference in time is nearest 
to the minimum of the mean difference of the sequence numbers. 

17. Method according to-claim 16, 
characterized in that 

the roundtrip time probe-sender (RTTps) and the roundtrip time probe-receiver (RTTpr) are determined according to: 

RTTps = Minright - t* 



RTTpr = t* - Minleft. 

1 8. Device comprising means designed to carry out each of the steps of the method according to one of claims 1 to 1 7. 



Patentanspruche 

1 . Verfahren fur die nicht-invasive Abschatzung der Umlaufzeit (RTT) in einem paketorientierten Ubertragungssystem 
auf Bestatigungsbasis mittels einer Sonde, die die Signale uberwacht, die zwischen einem Sender und einem 
Empfanger ubertragen werden, mit den folgenden Schritten: 

a) fur eine vorgebbare Anzahl von nachfolgenden Bestatigungen innerhalb eines Zeitintervalls (Wack) 

a1 ) Vergleichen der Zeitstempel der Sequenz von Bestatigungen mit den Zeitstempeln der von der Sonde 
empfangenen Pakete vor den Bestatigungen, um einen abgeschatzten Wert fur die Sonden-Empfanger- 
Umlaufzeit (RTTpr) zu bestimmen; 

a2) Vergleichen der Zeitstempel der Sequenz von Bestatigungen mit den Zeitstempeln der von der Sonde 
empfangenen Pakete nach den Bestatigungen, um einen abgeschatzten Wert fur die Sonden-Sender- 
Umlaufzeit (RTTps) zu bestimmen; 

b) Addieren der abgeschatzten Werte fur die Sonden-Empfanger-Umlaufzeit und die Sonden-Sender-Umlauf- 
zeit zur Bestimmung eines abgeschatzten Werts fur die Umlaufzeit (RTT). 

2. Verfahren nach Anspruch 1 , 
dadurch gekennzeichnet, dass 

in Schritt a1) der Zeitraum der Pakete, von welchem Zeitraum die Zeitstempel zum Vergleich verwendet werden, 
durch den Zeitpunkt der fruhesten Bestatigung der Anzahl von Bestatigungen minus einer maximalen Umlaufzeit 
(RTTmax) definiert ist. 

3. Verfahren nach Anspruch 1 oder 2, 
dadurch gekennzeichnet, dass 

in Schritt a2) der Zeitraum der Pakete, von welchem Zeitraum die Zeitstempel zum Vergleich verwendet werden, 
durch den Zeitpunkt der fruhesten Bestatigung der Anzahl von Bestatigungen plus dem Zeitraum der Bestatigungen 
(Wack) plus einer maximalen Umlaufzeit (RTTmax) definiert ist. 
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Verfahren nach Anspruch 2 Oder 3, 
dadurch gekennzeichnet, dass 

in den Schritten a1) odera2) betrachtete Zeitintervall in n diskrete Zeitpunkte gruppiertwird, die mit einer Auflosung 
(ris) beabstandet sind, und die folgende Berechnung durchgefuhrt wird: 

c1 Auffindendes Pakets, das zeitlich am nachstenzurBestatigungliegt.fureineersteim Zeitintervall vorhandene 
Bestatigung; 

c2 Berechnen der Zeitdifferenz, insbesondere des Absolutwerts dieser Differenz, zwischen dieser Bestatigung 
und dem entsprechenden nachsten Paket; 

c3 Durchfuhren desseben fur alle Bestatigungen im Zeitintervall und Erzeugen der mittleren Zeitdifferenz oder 
eines damit korrelierten Werts; 

c4 Bewegen der Zeitstempel der betrachteten Bestatigungen, VergroBern oder Verkleinern derselben mit dem 
Auflosungsschritt (ris) und Wiederholen der Schritte c1 bis c3, bis irgendeiner der bewegten Zeitstempel der 
Bestatigungen, die im Zeitintervall (Wack) enthalten sind, das Ende des in den Schritten a1) oder a2) betrach- 
teten Zeitintervalts erreicht; 

c5 Suchen nach dem Zeitpunkt (t1 = i1 * ris), fur den die mittlere Zeitdifferenz oder der damit korrelierte Wert 
minimal geworden ist. 

Verfahren nach Anspruch 4, 
dadurch gekennzeichnet, dass 

das betrachtete Zeitintervall derZeitraum zwischen dem Zeitpunkt derfruhesten Bestatigung (t*) und dem Zeitpunkt 
derfruhesten Bestatigung (t*) plus der maximalen Umlaufzeit (RTTmax) plus dem Zeitintervall (Wack) ist, in dem 
sich die Bestatigungen befinden, und die Sonden-Sender-Umlaufzeit (RTTps) gemaB: RTTps = i1 * ris berechnet 
wird. 

Verfahren nach Anspruch 4 oder 5, 
dadurch gekennzeichnet, dass 

das betrachtete Zeitintervall der Zeitraum zwischen dem Zeitpunkt derfruhesten Bestatigung (t*) und dem Zeitpunkt 
derfruhesten Bestatigung (t*) minus dermaximalen Umlaufzeit (RTTmax) ist, und die Sonden-Empfanger-Umlaufzeit 
(RTTpr) gemaB: RTTpr = i1 * ris berechnet wird. 



7. Verfahren nach einem der Anspruche 4 bis 6, 
dadurch gekennzeichnet, dass 
es ferner die folgenden Schritte umfasst: 



- Bestimmen der Sequenznummern der Pakete und der Sequenznummern der Bestatigungen und ferner Durch- 
fuhren der folgenden Berechnung: 

d1 Auffinden des Pakets, das zeitlich am nachsten zur Bestatigung liegt, fur eine erste Bestatigung; 
40 d2 Berechnen der Differenz zwischen der Sequenznummer dieser Bestatigung und der Sequenznummer 

des entsprechenden nachsten Pakets, insbesondere des Absolutwerts dieser Differenz; 
d3 Durchfuhren desselben fur alle Bestatigungen im Zeitintervall (Wack) und Erzeugen der mittleren Dif- 
ferenz der Sequenznummern oder eines damit korrelierten Werts; 

d4 Bewegen der Zeitstempel der betrachteten Bestatigungen, VergroBern oder Verkleinern derselben mit 
45 dem Auflosungsschritt (ris) und Wiederholen der Schritte d1 bis d3, bis irgendeiner der bewegten Zeitstem- 

pel der Bestatigungen, die im Zeitintervall (Wack) enthalten sind, das Ende des in den Schritten a1) oder 
a2) betrachteten Zeitintervalls erreicht; 

d5 Suchen nach dem Zeitpunkt (t2 = i2 * ris), fur den die mittlere Differenz der Sequenznummern oder 
eines damit korrelierten Werts minimal geworden ist. 



8. Verfahren nach Anspruch 7, 

dadurch gekennzeichnet, dass, 

wenn die Differenz erzeugt wird, das abgeschatzte Gleitfenster betrachtet wird. 



55 9. Verfahren nach Anspruch 8, 

dadurch gekennzeichnet, dass 

die untere Grenze fur das abgeschatzte Gleitfenster das scheinbare Fenster ist, wobei das scheinbare Fenster der 
Anzahl von Paketen entspricht, fur die eine Bestatigung an der Sonde noch nicht uberwacht wurde. 
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10. Verfahren nach Anspruch 8, 
dadurch gekennzeichnet, dass 

die untere Grenze fur das abgeschatzte Gleitfenster auf 1 Paket gesetzt wird, insbesondere wenn ein Paketverlust 
erfasst wird. 

11. Verfahren nach einem der Anspruche 8 bis 10, 
dadurch gekennzeichnet, dass 

das abgeschatzte Gleitfenster im Fall eines Paketverlusts folgendermaBen berechnet wird: 

cwnd(t+1) = cwnd(t)/2 

wobei cwnd{t) das abgeschatzte Gleitfenster zur Zeit t ist. 

12. Verfahren nach einem der Anspruche 8 bis 11, 
dadurch gekennzeichnet, dass 

das abgeschatzte Gleitfenster im Fall des Empfangs von Bestatigungen mit neuen Sequenznummern folgender- 
maBen berechnet wird: 

cwnd(t+1 )=cwnd(t) + 1/cwnd(t) 

wobei cwnd(t) das abgeschatzte Gleitfenster zur Zeit t ist. 

13. Verfahren nach einem der Anspruche 11 Oder 12, 
dadurch gekennzeichnet, dass 

das abgeschatzte Gleitfenster auf das angezeigte Fenster begrenzt wird, falls die Gleichung gemaB Anspruch 10 
oder 1 1 einen hoheren Wert ergibt als fur das angezeigte Fenster, wobei das angezeigte Fenster als Konfigurati- 
onsparameter vorgegeben werden kann. 

14. Verfahren nach einem der Anspruche 8 bis 13, 
dadurch gekennzeichnet, dass 

am Beginn einer Verbindung das Gleitfenster fur jede empfangene Bestatigung verdoppelt wird. 

15. Verfahren nach Anspruch 14, dadurch gekennzeichnet, dass 

die Verdoppelung stattfindet, bis ein Paketverlust erfasst wird. 

16. Verfahren nach einem der vorangehenden Anspruche, 
dadurch gekennzeichnet, dass 

die folgenden Schritte fur sowohl fur den Zeitraum vor als auch den Zeitraum nach dem Zeitpunkt der friihesten 
von der Sonde empfangenen Bestatigung ausgefuhrt werden: 

- Bestimmen der Minima des Verlaufs der mittleren Differenz der Sequenznummern; ' 

- Bestimmen der Minima des zeitlichen Verlaufs der mittleren Zeitdifferenz zumindest in der Nahe der Minima 
des Verlaufs der mittleren Differenz der Sequenznummern; 

- Bestimmen eines Zeitpunkts Minleft vor und eines Zeitpunkts Minright nach dem Zeitpunkt (t*) derfrOhesten 
von der Sonde empfangenen Bestatigung, fur welche das Minimum der mittleren Zeitdifferenz am nachsten 
zum Minimum der mittleren Differenz der Sequenznummern liegt. 

17. Verfahren nach Anspruch 16, 
dadurch gekennzeichnet, dass 

die Sonden-Sender-Umlaufzeit (RTTps) und die Sonden-Empfanger-Umlaufzeit (RTTpr) bestimmt werden gemaB: 

RTTps = Minright - t* 
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RTTpr = t* - Minleft. 

18. Vorrichtung mit einer Einrichtung, die dazu ausgelegt ist, jeden der Schritte des Verfahrens nach einem der An- 
spruche 1 bis 17 auszufuhren. 

Revendications 

1. Methode d'estimation non invasive du round trip time (RTT, temps d'aller-retour) d'un systeme de transmission a 
controle de flux base sur I'acquittement et oriente paquets, au moyen d'un sondage surveillant les signaux transmis 
entre un emetteur et un recepteur, comprenant les etapes suivantes : 

a) pour un nombre prereglable d'acquittements successifs pendant un intervalle de temps (Wack) : 

a1) comparaison des tampons horaires de la sequence d'acquittements aux tampons horaires des paquets 
recus par le sondage avant les acquittements pour determiner une valeur estimee pour le recepteur de 
sondage de round trip time (round trip time probe-receiver, RTTpr) ; 

a2) comparaison des tampons horaires de la sequence d'acquittements aux tampons horaires des paquets 
recus par le sondage apres les acquittements pour determiner une valeur estimee pour I'emetteur de 
sondage de round trip time (round trip time probe-sender, RTTps) ; 

b) addition des valeurs estimees pour le recepteur de sondage de round trip time et de I'emetteur de sondage 
de round trip time pour la determination d'une valeur estimee du round trip time (RTT). 

2. Methode selon la revendication 1 , 
caracterisee en ce que, 

a I'etape al), la periode des paquets, periode dont les tampons horaires sont utilises pour la comparaison, est 
definie par I'instant d'acquittement le plus precoce de la quantite d'acquittements moins un round trip time maximal 
(RTTmax). 

3. Methode selon la revendication 1 ou 2, 
caracterisee en ce que 

a I'etape a2), la periode des paquets, periode dont les tampons horaires sont utilises pour la comparaison, est 
definie par I'instant d'acquittement le plus precoce de la quantite d'acquittements plus la periode des acquittements 
(Wack) plus un round trip time maximal (RTTmax). 

4. Methode selon la revendication 2 ou 3, 
caracterisee en ce que 

rintervalle de temps considers a I'etape a1) ou a2) est groupe en n temps discrets, espaces d'une resolution (ris) 
et realisant le calcul suivant : 

c1 trouver le paquet le plus proche de I'acquittement pour un premier acquittement present dans I'intervalle de 
temps ; 

c2 calculer la difference de temps, tout specialement la valeur absolue de cette difference, entre cet acquittement 
et le paquet le plus proche correspondant ; 

c3 appliquerceci atous les acquittements de 1'intervalle de temps et creer la difference moyenne en temps ou 
une valeur correlee avec celle-ci; 

c4 deplacer les tampons horaires des acquittements consideres en les augmentant ou en les diminuant avec 
le pas de resolution (ris) et repeter les etapes c1 a c3 jusqu'a ce qu'un des tampons horaires deplaces des 
acquittements contenus dans I'intervalle de temps (Wack) atteigne la fin de I'intervalle de temps considere a 
I'etape a1) ou a2); 

c5 chercher le temps (t1 = i1 * ris) pour lequel la difference moyenne en temps ou la valeur correlee a celle-ci 
est devenue minimale. 

5. Methode selon la revendication 4, 
caracterisee en ce que 
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I'intervalle de temps considere est la periode entre I'instant d'acquittement le plus precoce (t*) et I'instant d'acquit- 
tement le plus precoce (t*) plus le temps maximal de round trip (RTTmax) plus I'intervalle de temps (Wack) dans 
lequel sont situes les acquittements, et I'emetteur de sondage de round trip time (RTTps) est calcule par : RTTps 
= M * ris. 

Methode selon la revendication 4 ou 5, 
caracterisee en ce que 

I'intervalle de temps considere est la periode entre I'instant d'acquittement le plus precoce (t*) et I'instant d'acquit- 
tement le plus precoce (t*) moins le temps maximal de round trip (RTTmax), et le recepteur de sondage de round 
trip time (RTTpr) est calcule par : 



RTTpr = il * ris. 

7. Methode selon I'une quelconque des revendications 4 a 6, 
caracterisee en ce que 

elle comprend en outre les etapes suivantes : 

- determiner les num6ros de sequence des paquets et les numeros de sequence des acquittements et realiser, 
en outre, le calcul suivant : 

d1 trouver le paquet le plus proche dans le temps de I'acquittement pour un premier acquittement ; 

d2 calculer la difference entre le numero de sequence de cet acquittement et le numero de sequence du 

paquet le plus proche correspondant, tout specialement la valeur absolue de cette difference ; 

d3 faire cela pour tous les acquittements de I'intervalle de temps (Wack) et creer la difference moyenne 

en temps des numeros de sequence ou une valeur correlee aveccelle-ci ; 

d4 deplacer les tampons horaires des acquittements consideres en les augmentant ou en les diminuant 
avec le pas de resolution (ris) et repeter les etapes d1 a d3 jusqu'a ce qu'un des tampons horaires deplaces 
des acquittements contenus dans I'intervalle de temps (Wack) atteigne la fin de I'intervalle de temps con- 
sidere a I'etape a1 ) ou a2) ; 

d5 chercher le temps (t2 = i2 * ris) pour lequel la difference moyenne des numeros de sequence ou la 
valeur correlee a celle-ci est devenue minimale. 

8. Methode selon la revendication 7, 
caracterisee en ce que 

la fenetre glissante estimee est consideree a la creation de la difference. 

9. Methode selon la revendication 8, 
caracterisee en ce que 

la limite inferieure de la fenetre glissante estimee est la fenetre apparente, la fenetre apparente correspondant au 
nombre de paquets pour lesquels un acquittement n'a pas encore ete traite au sondage. 

10. M6thode selon la revendication 8, 
caracterisee en ce que 

la limite inferieure de la fenetre glissante est reglee a 1 paquet, en particulier si une perte de paquet est detectee. 

11 . Methode selon I'une quelconque des revendications 8 a 10, 
caracterisee en ce que 

la fenetre glissante estimee est calculee comme suit dans le cas d'une perte de paquet : 

cwnd (t + 1) = cwnd (t) / 2 
ou cwnd (t) est la fenetre glissante estimee au temps t. 

12. Methode selon I'une quelconque des revendications 8 a 1 1, 
caracterisee en ce que 
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la fenetre glissante estim§e est calculee comme suit dans le cas de ia reception d'acquittements avec de nouveaux 
numeros de sequence : 

cwnd (t + 1) = cwnd (t) + 1 / cwnd (t) 

ou cwnd (t) est la fenetre glissante estimee au temps t. 

13. Methode selon Tune quelconque des revendications 1 1 ou 12, 
caracterisee en ce que 

la fenetre glissante estimee est coupee a la taille de la fenetre advertised window dans le cas oil I'equation selon 
la revendication 10 ou 1 1 se traduit par une valeur plus grande que celle de la fenetre advertised window, ce par 
quoi la fenetre advertised window peut etre prereglee par parametre de configuration. 

14. Methode selon I'une quelconque des revendications 8 a 13, 
caracterisee en ce que, 

au debut de la connexion, la fenetre glissante est doublee pourchaque acquittement recu. 

15. Methode selon la revendication 14, 
caracterisee en ce que 

le doublement s'effectue jusqu'a ce qu'une perte de paquet soit detectee. 

16. Methode selon I'une quelconque des revendications precedentes, 
caracterisee en ce que 

les etapes suivantes sont parcourues a la fois pour la periode avant et la periode apres I'instant d' acquittement le 
plus precoce recu par le sondage: 

- determiner les minima de 1'evolution de la difference moyenne des numeros de sequence ; 

- determiner les minima de 1'evolution dans le temps de la difference moyenne en temps au moins a proximite 
des minima de 1'evolution de la difference moyenne des numeros de sequence; 

- determiner un temps Minleft avant et un temps Minright apres le temps (t*) de I'acquittement le plus precoce 
regu par le sondage et pour lequel le minimum de la difference moyenne en temps est le plus proche du minimum 
de la difference moyenne de numeros de sequence. 

17. Methode selon la revendication 16, 
caracterisee en ce que 

I'emetteur de sondage de round trip time (RTTps) et le recepteur de sondage de round trip time (RTTpr) sont 
determines par : 

RTTps ~ Minright - t* 
RTTpr - t* - Minleft 

18. Dispositif comprenant un moyen pour appliquer chacune des etapes de la methode selon I'une quelconque des 
revendications 1 a 1 7. 
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Fig. 7 
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